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Abstract. We study the distribution of the zeroes of the zeta functions of the family of Artin-Schreier curves 
over ¥q when q is fixed and the genus goes to infinity. We consider both the global and the mesoscopic 
regimes, proving that when the genus goes to infinity, the number of zeroes with angles in a prescribed 
interval of [— 7r,7r) has a standard Gaussian distribution (when properly normalized). 



1. Introduction 

Recently there has been a great deal of interest in statistics for numbers of rational points on curves over 
finite fields, where the curve varies in a certain family but is always defined over a fixed finite field. This is 
in contrast to situations studied using Deligne's equidistribution theorem [Del74| . which requires the size of 
the finite field to go to infinity, and which tends to produce statistics related to random matrices in certain 
monodromy groups. When one fixes the base field, one instead tends to encounter discrete probabilities, 
typically sums of independent identically distributed random variables. The first result in this direction 
is the work of Kurlberg and Rudnick for hyperelliptic curves |KR09) ; other cases considered include cyclic 
p-fold covers of the projective line |BDFL10bl IBDFLTT] (for a slightly different approach see |XiolOaj V plane 
curves [BDFLlOa] . complete intersections in projective spaces [BKj . and general trigonal curves [ Woo_| . 

The number of rational points on a curve over a finite field is determined by the zeta function, and 
statistical properties of the number of points may be interpreted as properties of the coefficients of the zeta 
function. A related but somewhat deeper question is to consider statistical properties of zeroes of the zeta 
function. In the case of hyperelliptic curves, these properties were studied by Faifman and Rudnick [FRlOj . 
A related family was studied in jXiolObj . 

In this paper, we make similar considerations for the family of Artin-Schreier curves; this family is 
interesting because the characteristic of the base field plays a more central role in the definition than in any 
of the other families mentioned so far. For instance, by viewing Artin-Schreier curves as cyclic covers of 
P^, one obtains a direct link between their zeta functions and certain exponential sums; while this is also 
the case for cyclic p-fold covers in characteristics other than p, the Artin-Schreier case admits a much more 
precise analysis. One example of how to exploit this additional precision is the work of Rojas-Leon and Wan 
[RLWll] refining the Weil bound for Artin-Schreier curves. 

To explain our results in more detail, we introduce some notation. Fix an odd prime p and a finite field ¥q 
of characteristic p. Each polynomial / G IF^l-'^] whose degree d is not divisible by p defines an Artin-Schreier 
cover Cf of P^ with affine model 

(1) YP-Y = f{X). 

Since / is a polynomial rather than a more general rational function, Cf has p-rank 0. For more details 
about the structure of the moduli space of Artin-Schreier curves and its p-rank strata, see |PZ11) . As usual, 
the Weil zeta function of C/ has the form 

Here Pcf [u] is a polynomial of degree 2g = {d— l){p — 1) which factors as 
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where the product is taken over the non-trivial additive characters ip of Fp and L{u,f,ip) are certain L- 
functions (see ^ for the formula). Computing the distribution of the zeroes of the zeta functions Zcf{u) 
as C/ runs over the F^-points of the moduli space ASg,Q of Artin-Schreier curves of genus g and p-rank 
amounts to computing the distribution of the zeroes of n^=i ^('^i /> V'"' ) for ^ fixed non-trivial additive 
character -0 as / runs over polynomials of degree d. In fact, going over each F^-point of the moduli space 
ASgfi once is equivalent to letting / vary over the set J-"^ of polynomials of degree d containing no non- 
constant terms of degree divisible by p, as such terms can always be eliminated in a unique way without 
changing the resulting Artin-Schreier curve. 

Some statistics for the zeroes in the family of Artin-Schreier curves were considered in the recent work 
of Entin lEnt j , who employs the methods of Kurlberg and Rudnick f KR09| to study the variation of the 
number of points on such a family, then translates the results into information about zeroes. In the present 
work, we consider the global and mesoscopic regime, as was done by Faifman and Rudnick [FRlOj for the 
family of hyperelliptic curves. 

More precisely, we write 

d-l 

(3) L(u,/,0)= -«,(/, 0)u), 

where = y/ge^"^^ and Oj{f,->jj) € [-1/2,1/2). We study the statistics of the set of angles 

{Oj{f, ip)} as / varies. For an interval I C [—1/2, 1/2), let 

Nxif, ^):=#{l<j <d-l: ^,(/, V) e I}, 
Nxif, 0, ^) Nxif, V-) + Nxif, 

and 

p-i 

NxiCf) ■.= Y.Nxif,^'). 
i=i 

We show that the number of zeroes with angle in a prescribed interval is asymptotic to Ig]!] (Theorem 14. 2p . 
has variance asymptotic to (2(p— 1)/tt^^ \ogig\I\) and properly normalized has a Gaussian distribution. 

Theorem 1.1. Fix a finite field ¥q of characteristic p. Let T'^ he the family of polynomials defined above. 
Then for any real numbers a < b and \X\ either fixed or \X\ — > while d\I\ — > 00, 

hm Prob,, (a < ^-(C,) ^ id - l)ip - IM < ,U ^ f\~^V^,,, 

'\ y/2(E^iog(d|ii) ; ^-J^ 

As noted earlier, this result can also be stated in terms of the F^-points of ASg^. 

Corollary 1.2. Fix a finite field ¥q of characteristic p. Then for any real numbers a < b and \T\ either 
fixed or \I\ while g\I\ — )■ 00, 

Theorem 11.11 is obtained by computing the normalized moments of certain approximations of 
NxiCf) — ip — l)(rf— 1)|2^| given by Beurling-Selberg polynomials to verify that they fit the Gaussian mo- 
ments. Our results are compatible with the following result for the distribution of zeroes of the L-functions 
/, V) and L(u, /,-0). 
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Proposition 1.3. Fix a finite field ¥q of characteristic p. Then for any real numbers a < b and |T| either 
fixed or \X\ — >■ while d\I\ — > oo, 



M ^^l0g(d|I|) ; V2^Ja 

We remark that this result is compatible with the philosophy of Katz and Sarnak, which predicts that 
when g — oo, the distribution of NiiC f) is the same as the distribution of Nx{U), the number of eigenvalues 
of a 2(7 X 2g matrix U in the monodromy group of C/ chosen uniformly at random with respect to the Haar 
measure. The monodromy groups of Artin-Schreier curves are computed by Katz in |Kat87[ iKatQOj . In the 
large matrix limit, which corresponds to the limit as d ^ oo for the family of Artin-Schreier curves because 
g = {p — l){d — l)/2, the statistics on Ni{U) have been found to have Gaussian fluctuations in various 
ensembles of random matrices. 

1.1. Outline of the article. This article is set up as follows. We begin by reviewing basic Artin-Schreier 
theory in Section^ In Section[3]we prove two explicit formulas for the zeroes of L{u, /, ^) which we will need 
later to compute the moments. In Section|4]we prove a result about the number of zeroes of the zeta function 
for a fixed Artin-Schreier cover of In Section [5] we recall some facts on Beurling-Selberg polynomials and 
use them to prove some technical statements about their coefficients. A certain sum of these trigonometric 
polynomials approximate the characteristic function of the interval T. We use the explicit formula to reduce 
the problem of studying this sum of Beurling-Selberg polynomials to a problem about sums of characters 
of traces of a polynomial / evaluated at elements in extensions of . In Sections [51 [7] and [5] we analyze 
the first, second and third moments of this sum. These moments tell us the expectation and variance of 
the distribution. In Section [9] we compute the general moments of our approximating function and conclude 
that it has a standard Gaussian limiting distribution as the degree rf of / goes to infinity for I either fixed 
or in the mesoscopic regime. Finally, in Section [10] we conclude the proof of Theorem II. II bv proving that 
under normalization Nx{C'f) — (d — l)(p — 1)|I| converges in mean square and hence distribution to our 
approximating function. 

1.2. Acknowledgments. The authors would like to thank Zeev Rudnick for many useful discussions while 
preparing this paper. The authors are also grateful to Andrew Granville and Rachel Pries for helpful 
conversations related to this work. The first, third and fifth named authors thank the Centre de Recherche 
Mathematique (CRM) and the Mathematical Sciences Research Institute (MSRI) for their hospitality. 

2. Basic Artin-Schreier theory 

We now recall some more facts about Artin-Schreier curves. For each integer n > 1, denote by tr„ : F^,. — >■ 
Fp the absolute trace map (not the trace to F^). For each polynomial g G Fg[A'] and non-trivial additive 
character ?/; of Fp, set 

Sn{9.^)= ^(tr„(5(.^))). 
The L-functions that appear in ([2]) are given by 



(4) L(«,/,7/;) = exp^5„(/,V')— ^X{{^-^f{P) 



\n=l 



where the product is taken over monic irreducible polynomials in Fg[A]. In fact, throughout this paper P 
will denote such a polynomial and, if n = deg P we have 

ipf{P) = ^ 4>{f{a.)) — '!/;(tr„(/(a))) for any root a of P. 

P(c) = 

To see that the exponential is equal to the product over primes in ([4]), one has to write the exponential as 
an Euler product over the closed points of A^. Namely, if we denote by Sn the set of closed points of of 
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degree n, we can write 

/ °° u" 
LiuJ,ij) = exp VS'n (/,-(/;) — 
\ ^ — ' n 

\ri=l 

(°o °o kn 

E E E'/'(t^fc"(/(^)))— 
n— 1 x£Sn k—1 

The denominator of the fraction is fc, not fcn, because each closed point x e 5„ produces n rational points 
of F,.. Thus, 



HuJ,ip) = 11 11 "^^p 2^^ — 



n— 1 xe*Sn 1 



n n(i-vxtr„(/(x))K)-i 

(l-V^(trdeg.(/(a;)))7.'^<=s^)-\ 



n 



X closed point of 

which is exactly the product over primes that appears in Q. 

Note that for the trivial character tp = 1, the same formula gives 

L{u, f,l) ^ Zai(u) 

The factor at infinity is then given by 



1 — qu 




Therefore we have 



Zc,iu) = l[L*iuJ,^P), 



where L*{u, f^-tp) are the completed L- functions, 



Here the product is taken over all places v of ¥q(X). 

From now on we will fix a non-trivial additive character -0 of ¥p given by a certain choice C of a primitive 
pth root of unity in C. Then, all the other non-trivial characters of Fp are of the form a o ip where a is an 
automorphism of the cyclotomic field Q(C)- The reciprocals of zeroes of the L{u,f,a o ip) are exactly the 
Galois conjugates (j(aj{f, ip)), 1 < j < d— 1, of the reciprocals of the roots of L{u, f, In order to compute 
the distribution of the zeroes of the Weil zeta functions as C/ runs over ASgfi{¥q) we are going to 
compute the distribution of the angles 6j{f,i/j),dj{f,tp), 1 < j < d — 1, for our specific choice of the additive 
character tp, as / runs through J^'^, where g = {d — l){p — l)/2. Since the roots of L{u, /, tp) and L{u, f, -ip) 
are conjugate, it suffices to work with symmetric intervals. The distribution of the roots of the whole zeta 
function is then obtained by combining the {p — l)/2 distributions for the various choices of tp. 

As discussed in the introduction, we will consider F^-points of the moduli space ASg^ of Artin-Schreier 
curves of p-rank 0. That means that we need to consider, up to Fg-isomorphism, curves with affine model 
Cf : YP — Y — f{X) with f{X) a polynomial of degree d — 2g / {p — 1) + 1 not divisible by p. 

Using the F^-isomorphism {X,Y) i-^ {X,Y + aX'^), we get that Cf is isomorphic to Cg where g{X) = 
f{X) + aX^ — a^X'^P. By using this isomorphism, we are reduced to considering the Artin-Schreier curves 
with model Cf : Y'p — Y = f{X) where f{X) is an element of the family J^^ defined in the introduction as 

(5) = S^adX^ + ad-iX''-^ + ---+aoe¥g[X]:ade¥;,apk^O,l<k< ^ 



Except for the isomorphisms described above, no two such affine models are isomorphic, and then considering 
all afHne models — Y = f{X) with f{X) G is equivalent to considering all the points of ASg^^iWq). 
Again, we refer the reader to [PZllj for more details on the moduli space of Artin-Schreier curves. 

In [Entj ■ the author is considering a slightly different family by also allowing twists, i.e. isomorphism over 
F^p. This amounts to the models Cf -.Y^ ~Y = f{X), with /(X) e T'J, where 

J^d = jfld^'' + ad-iX'^'^ + • • • + ao e ¥g[X] : aa e ¥*,apk = 0, < fc < ^ 

Finally, we will denote by 

= {adX^ + ad-iX''-' + . . . + ao e ¥g[X] : G F^} , 
the set of all polynomials of degree d in F^ [X] . We will also need the map : T'^ defined by 

/ d \ d /Li°Sp(rfA)J _ \ 

(6) Jj2^a']=ao+ y: E </ k'- 

\i=0 / ' = 1 \ j=0 I 

This map is q -to-one and preserves the trace of /(a), which will allow us to work with Td instead of J"^ 
when taking averages. 

2.1. Remark on the number of points. For d large enough, the elements of J-'^ have the same chance 
as any random polynomial of degree d in Fg[X] to take a given value in some extension of ¥q. Thus, if 
p] n, as soon as d — [d/p\ > q", the distribution of {#C/(Fgn); / G J"^} is given by a sum of i.i.d. random 
variables, one variable for each closed point of of degree e | n. As long as we stay away from the point at 
infinity where f{X) has a pole, the fiber above each closed point x of contains pe rational points on the 
Artin-Schreier cover C/ if x happens to be in the kernel of the absolute trace map tr„ : F^n — Fp, and no 
points otherwise. Hence each random variable in the sum takes the value pe with probability 1/p and with 
probability 1 — The average number of points is then 1 -f q", the constant 1 coming from the point at 
infinity where the polynomial f{X) has a pole and the fiber above it contains just 1 point. 

lip \ n, the average is higher because there are certain points of P^ of degree e for which the fiber is forced 
to have pe points (i.e. the points of degree e | ^). One adjusts the computation accordingly and obtains 

that the average number in C/(Fgi. ) is now 1 g" -h (p - l)g"/P. This is the essential reason behind Entin's 
result on the matter [Enti Theorem 4] , except that his count does not take into account the point at infinity. 

3. Explicit Formulas 

Let K he a positive integer, e{9) = e^'^*^ and let h{6) = J2\k\<K '^ks{k6) be a trigonometric polynomial. 
Then the coefficients are given by the Fourier transform 

Ofc = h{k) = / h{d)e{~k9)d9. 

J -1/2 

We prove in this section two explicit formulas for L{u,f,tp), written as an exponential of a sum or as a 
product over primes as in The first explicit formula (Lemma [331 will be used to compute the moments 
over the family J"^, and the second explicit formula (Lemma l3.2p will be used to prove a result about the 
number of zeroes for a fixed C/ (see Section 2]). 

Lemma 3.1. Let h{6) 'l2\k\<K ^(^)^(^^) ^ trigonometric polynomial. Let 6j[f,ip) he the eigenangles 
of the L-function L{u, /, ip). Then we have 

(7) E M^.(/») ^{d- i)m E M^/' v-) v^) 

j=i k=i 

Proof. Recall from above that 



qk/2 



L(7.,/,^) = exp E^"(/'^)— = l[(^-o^jif,^». 

\n=l / j=l 
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d-1 



Taking logarithmic derivatives, we have 



J rf— 1 ,00 ^ 

j = l 71=1 



Multiplying both sides by u, we get 



d-l 



7 = 1 JWjf^; 



that is. 



Comparing coefficients, 



Thus, for 71 > 0, we get 



d~l 00 



j—\ n— 1 n=l 



d-l 



For n < 0, taking complex conjugates, we have by ^ and © 



a-i a-i a-i , , ^ 1^1 

~ gl"l/2 ~ g|n|/2 ~ g|n|/2 

Thus, 

d-l d-l K 

i=0 ] = 1 k=-K 

d-l K d-l -1 

^(d-i)m+Y,Y.'^{k)e{ko,{f,,p))+Y. E MfcMfc^?j(/») 

j=l k=l j=l k=-K 



. - i)K,o) - (^) - E m {^-^ 

k=l ^ ^ ' k=-K ^ ^ ' 

= (d - i)K(o) - y Mfc)^fe(/.^) + M-fc)^fe(/,V^) ^ 



Lemma 3.2. Lei 9j{f,ip) be the eigenangles of the L-function L{u,f,ip). Then for any n > 1, 



"J 

J = l dcg{M)=n ^ 

where M runs over monic polynomials in ¥q[X], 

degP ifM = P^for some k > 1 and P irreducible, 



A{M) 
and tpfiP^) = i^f{Pf. 



otherwise. 



Proof. Comparing equations Q and ([3]), we have 



d-1 



,dcgP\-l 



j=i p 

where the product on the right hand side is taken over monic irreducible polynomials in Fg[X]. Taking 
logarithmic derivatives and multiplying by u, we deduce that 

d— 1 oo 

-EE ("^- (/, ^)^)" - E HM)^''' ""^f m . 

j=l n=l M 

Comparing the coefficients of u", we get 

d-1 

3 = 1 dog(M)=n 

and the result follows by dividing both sides by g"/^. □ 

4. The distribution of zeroes of L(u, /, -0) 

In this section we use the Erdos-Turan inequality (see |Mon94) . Corollary 1.1) to prove a result on the 
number of eigenangles 9j{f, ip) in an interval I for a fixed L-function /, V')- 

Theorem 4.1. [P. Erdds, P. Turdn] Let xi, X2, • ■ • , xn be real numbers lying in the unit interval [—1/2, 1/2). 
For any interval I C [—1/2, 1/2), let A{X, N, {xn}) denote the number of elements from the above set in T. 
Let \X\ denote the length of the interval. There exist absolute constants Bi and B2 such that for any K 



\A{I,N,{x^))-N\I\ \ < 



BiN 



k=l 



N 

E' 

n=l 



We now prove the following theorem, which is the analogue of Proposition 5.1 in [FR10| . 
Theorem 4.2. For any I C [^1/2,1/2), let Nx{f,ilj) :=#{l<i<d-l: Oj{f,ijj)eI}. Then 

d 



iVi(/,0) = (d-l)|I| + O 



logd 



Proof. By the Erdos-Turan inequality and Lemma 



we have 

K 



|iVi(/,^)-(d-l)|I|| 



d ^ 1 



k=l 



E 

dcg M=k 



A(M)V'/(M) 



jfe/2 



d \ ^ 1 X ^ 



1. 



fe=i 



dcg M = k 



Applying the function-field analogue of the prime number theorem, the above expression is <C — 

K 



.,K/2 



K 



Choosing K — 



log d 



we deduce the theorem. 

5. Beurling-Selberg functions 



□ 



By the functional equation, the conjugate of a root of Zcj (u) is also a root so we can restrict to considering 
symmetric intervals. Let I ~ [—(3/2, [3/2] C [—1/2,1/2). We are going to approximate the characteristic 
function of X, xi; with Beurling-Selberg polynomials We will use the following properties of the coeffi- 
cients of Beurling-Selberg polynomials (see |Mon94| . ch 1.2). 

(a) The are trigonometric polynomials of degree < K, i.e., 

I^ix) = J2 lKik)e{kx). 

\k\<K 
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(b) The Beurling-Selberg polynomials bound the characteristic function from below and above: 

Ik<Xi< It- 

(c) The integral of Beurling-Selberg polynomials is close to the length of the interval: 



1/2 



1/2 



lt{x)dx 



/ 'XT(x)dx ± . 

7-1/2 ^+1 



(d) The 1^ are even (since we are taking the interval I to be symmetric about the origin). It then 
follows that the Fourier coefficients are also even, i.e. /±(-fc) =/±(/c) for \k\ < K. 

(e) The nonzero Fourier coefficients are also close to those of the characteristic function: 



|/^(fc)-Xx(fc)|<-^ 
This implies the following bound: 



Trfc 



K + l 



fc > 1. 



|/^(A;)|<^:^+min^|I|,^^, Q<\k\<K 



if + 1 



Proposition 5.1. (Proposition 4-1, [FRlOj j For K > 1 such that K\X\ > I, we have 

Y^T^m = Oil), 



k>l 



T.^Kikfk = ^log(i^|I|) + 0(l), 

fe>i 

Y^iu^mm = ^iog(if|T|)+o(i). 



fc>i 

Note that for a given K these sums are actually finite, since the Beurling-Selberg polynomials have 
degree at most K. 

Proof. The first two statements are proven in Proposition 4.1 of |FR10| . Since 

Trfc ' " V^) ' 

holds for both I^ik) and I^{k), the third statement follows by exactly the same proof as the second 
statement. □ 

We will also need the following estimates. 

Proposition 5.2. For ai, . . . , a^, 71, . . . , 7r > 0, and . . . , /3j. G R, we have, 

y: /^(fci)"\../i(fc.rfc^...eg--^-----^> =o(i). 

ki,...,kr>l 

For ai , a2 , 7 > 0, and /3 g 



^/i(fc)"^/±(2fcrfcV-'^-=o(i) 
fe>i 

Proof. Since |/^(fc) < -j^^ + min j|| |, we obtain 



ki,...,kr->l 



« J2 kf'---kN 



-71/ci 7rfer 



fcl,...,fer>l 



Since X]fc>i k'^q '''^ = 0(1) for q > 1 and 7 > 0, we get that the right hand side above is also equal to 0(1). 
The second equation is proved in a similar way. □ 



6. First Moment 

Recall that Nx{f,ip) denotes the number of angles 9j{f,ip) of the zeroes of the L-function L{u,f,ip) in 
the interval I. 

From now on, for a function : J-''^ — > C, we denote its average by 



»</» ^= t477 E *(/)■ 



We want to compute the first moment 



We will do so by proving the following result. 
Theorem 6.1. As d ^ oo, 

(7Vi(/,V)-(d-i)|i|) = o(i). 

Remark 6.2. Recall that in Theorem 14. 2 1 we showed that 

iVx(/,V)-(d-l)|X| = 0(^^ 

Theorem 16.11 on the other hand, gives us a far better estimate for the average of {Nx{f,ip) — (d — 
than we could have derived from Theorem! 



For the proof of Theorem l6.1l we will use the Beurling-Selberg approximation of the characteristic function 
of the interval I. By property (b) of the Beurling-Selberg polynomials, 

d-1 d-1 

With the explicit formula of Lemma 13.11 and property (c) , we write 

= (d-l)|X|-5±(if,/,^)±-^ 

where 

(9) S-iK, /, V.) t S^^' ^) + ^-(-^)^^(/' ^) 



„fc/2 



This gives 



(10) - S- {K, /, ^) - < 7Vx(/, ^) - (d - 1)|I| < -S+iK, /, V.) + 

In order to complete the proof it remains to estimate {S^ {K , f , ip)) . We will need the following results 
from |Ent| . As we remarked in Section [21 we are using a slightly different description for the family of 
Artin-Schreier curves since we do not allow twists. Because of that, our results are slightly simpler than 
those stated in [Entj . We have also modified the original notation so that it fits the generalization that we 
pursue in the next sections. 



Lemma 6.3. /^ |Ent| . Lemma 5.2)Let h be an integer, p\ h. Assume k < d and a G F^t. Then 

(/iV(trfe /(«))) 



1 p\ k, ae¥^ 
otherwise. 
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Proof, li p \ k and a E ¥„k/p then trfc(/(a)) = pti k{f{a)) = so ('(/'(trfe f{a))) = 1. For the remaining case 

we first note that the average is the same if we average over the family J-d of degree d polynomials (without 
the condition apt = 0). This is due to the existence of the map fi defined by ([6|). 
Denote by u the degree of a over F^. Since u < k < d the map 

r : J-rf ^ F,. 

defined by r(/) = f{a) is {q — l)q'^^^-to-one. Thus as / ranges over J^d, f{ct) takes each value in Fg« an 
equal number of times. Since p ] ^, trfc(/(a)) — ^ tr„(/(a)) also takes every value in Fp the same number 
of times as / ranges over J-'d and the same is true for htTk{f{a)). Thus each pth root of unity occurs the 
same number of times in ip(htTk{f{a))) as / ranges over J^d and so the average is 0. □ 

The lemma has the following consequence. 

Corollary 6.4. /' [Entj . Corollary 5.3) Let h be an integer, p\h. Assume k < d and set 



Then 
where 



M^.^,h _ -(l/2-l/p)fc 
1 d ~ ^P.kH 1 



p\k, 

1 p\k. 



We also denote 



\ »e¥. I 



Clearly, Mf;^^''' = M^'}'^ . 

Notice that changing h allows us to vary the character from ip to ip^. This will be useful later. 

Proof. (Theorem 16. II) We have that 

(S^iKf^,)) ^ y ^^^^^ {Skif,^))+T^i-k) {Sk{f,^P)) 

k=l ^ 
K 

rfe,-l,l 



fc=i 



fc=l 



and the result follows from property (e) and pI7|) taking K = cd with c < 1. □ 
Remark 6.5. We denote by 

C{K) :=f]/±(fc)e,,,g-(V2-i/p)fe 



k=l 

and 



fc=l 



These terms will reappear in the computation of the higher moments. Note that, since p > 2, the above 
infinite series converges absolutely. By Proposition 15.21 C{K) — 0{1). By property (e) of the Beurling- 
Selberg polynomials, C = C[K) + 0[l/K). 
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7. Second moment 

Let 

(11) S^{K,Cf) = Y,S^{KJ,i:^), 

where S^{K, /, ip) is defined in 

In the next sections, we are computing the moments of S^{K,Cf). We show that they fit the Gaussian 
moments when properly normalized (Theorem 19. 6p . We will then use this result to show that 

iVx(C/)-(p-l)(d-l)|X| 
^H(£^log(dS) 

converges to a normal distribution as d — cx) since it converges in mean square to 



log(d|I|) 



The following lemma is generalization of Lemma 6.2 in [Entj . that also takes into account the difference 
in our family of Artin-Schreier curves. 

Recall that (a) = ipija) for a € Fp. We have the following 

Lemma 7.1. Let p\ hih2 and let ei,e2 G { — 1,1}. Assume fci, ^2 > 0, ki + k2 < d. Let ai € F^fci , 012 G F^i-a 
with monic minimal polynomials 51,32 of degrees Ui,M2 overVq respectively. We have 



{i>{eihi trfe^ f{ai) + 62/12 trfe^ f{a2))) 



'1, 9i-92,p\ ^^'^'^::^'^'\ p\^^orp\[^^^!^;) 

0, otherwise. 



Proof. If P I ^ then tr^^ /(a2) = ptrt^ 7(0:2) = 0, so 

(?/>(ei/ii trfc^ /(ai) + 62/12 tr^^ f{a2))) = {ip{eihi tr^j /(oi))) . 
By Lemma ESI this equals if p | ^ and 1 if p | as p | eihi. 

The only remaining case is when p ] ^^—^ ■ We first suppose that gi 7^ 172 • We note that we will have the 
same value if we average over Td rather than J^^ due to the existence of the map defined by Since 
Ml + M2 < fci + A:2 < d, the map 

T-.Fd^ F,[X] 7(3132) ^ F,..i X ¥qu, 

is exactly {q — l)q'^^"i^"2-to-one. Hence as / ranges over J^^, (/(ai), /(q:2)) takes every value in W^^i x ¥^^2 
the same number of times. Now, since n + '^^^^^^ and v \ s^hi^ 

(trfci /(ai),trfe2 /(a2)) = ( ^i— !— !- tr„, (/(qi)), ^^^^ tr„, (/(a2)) ) 

V Ml M2 / 

also takes every value in Fp x Fp the same number of times as / ranges over J-d. Then 

if) (ei/ii trfej(/(ai)) + 62/12 tr^^ (/(a2))) = V' ( ei/ii— tr„j (/(ai)) + 62/12— tr„2(/(a2)) 



Ui U2 

assumes every pth root of unity equally many times as we average over Td and so the average is 0. 

If .91 = 52, then ai and a2 are conjugates over Fg and so are /(ai), f{a2). Then tr„j /(cti) = tr„j f{a2) 
This implies 

ei/ii trfe^ /(ai) + 62/12 tr^^ 7(0:2) = 61/11— tr„j f{ai) + 62/12— tr„j /(q;2) = ei^i^i + 62/12^2 ^^^^ /(q-i), 

Ml Ml Ml 

which is zero when p I ^1/11/01+62^2/02 ^ jf ^ ^jogg j^^^ divide ei/ii/ci+e2/t2/c2 ^j^g^ 

{ip{eihi ti'ki f{ai) + 62/12 trfe2 7(02))) = <^i/' ^ '^^^^^i + ^^^^^^ tr^^ /(oi)^ ) ^ 

11 



by Lemma 

For positive integers fci, /c2, hi, /12 with p \ /ii/i2 and ei, 62 G {^1, 1}, let 

^ ^-(/ci+fc.)/2 ^ (V(ei/iitrfc,/(ai) + 62/12 trfc,/(a2))). 

°2eP feo 



□ 



Then we have the foUowing analogue of Theorem 8 in [Entj . 

Theorem 7.2. Assume fci > fc2 > and ki + k2 < d. Let < /ii, /12 < (p - l)/2. Then 



^ Uk.Mki (1 + ^ (g^^ ^ ^ f^^^ 

I 0, otherwise, 



where 

f 1, fci = fc2, 



5fc 



All ,k2 



0, fci ^ fc2. 



Before proceeding with the proof, we would like to make a few remarks. In the instances when we apply 
this result, we will choose K = cd, ioi < c < 1/2, and therefore ki,k2 < K will imply that ki+k2 < d, and 
will be able to apply Theorem 17.21 for all values of fci , k2 under consideration. Also note that the condition 

ki > k2 > does not restrict the validity of the statement, since M2^^J''''^'^^'"^''''''''''^ = 



Proof. From Lemma [73] 



jy/r{ki,k2),{ei,e2),{hi,h2) _ „-(A;i+fc2)/2 



ep.eihiki+e2h2k2 X! T^{m)m^ + ep^ktdpMl^^^^'''^''^^ 



a|(fci.fc2) 
np\k-^ ,k2 



mp^k-j^,k2 . 
\ rnp\{eihiki+e2h2k2) / 

where 7r(m) denotes the number of monic irreducible polynomials of degree m over Fg[X]. The prime number 

theorem for function fields (see |Ros02) . Theorem 2.2) states that 7r(m) — ^ + O (^ '' ^ ■ 

When fci — k2, the conditions on the summation indices become to | fci, mp | fci, and mp \ {eihi +62/12)^1, 
a contradiction unless p \ {eihi + 62/12). Due to the range in which the /ii,/i2 take values, this can only 
happen when ei — —62 and hi ~ /i2. In this case, one gets 

Ti{m)m^ = kiq''^ + O {kiq^^'^^ . 

,n|fcl 

On the other hand, when fci — 2fc2, one gets 

TT{m)m' = 0{k2q''') = O [kiq''^'^^ 



mp\k2 
n.p\{2e-ih-^+f^2^2)^2 



Finally, if fci > fc2 but fci 7^ 2fc2, we have (fci, fc2) < fci/3 and 

Y 7r(TO)m2 ^ O ikiq^^'^ 



■m\(ki,k2) 
mp\ki ,k2 
"iP I (ei '11 fci +£2/12^2) 

This concludes the proof of the theorem. □ 
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Finally, we are able to compute the covariances. 
Theorem 7.3. Let < hi, h2 < {p - l)/2. Then for any K with max{l, 1/|T|} <K < d/2, 

\\og{K\I\) + O {I) , hi = h2 

0(1), hi^h2. 

Proof. By definition, 

{S^{K,f,^'^^)S^{K,f,^'^^)) 

Then, by repeated use of Theorem 17.21 and Proposition [521 the summation over fci, ^2 is 0(1) if hi ^ /i2. If 
hi = /i2 then 

K 

{S^{K,f,i^^^Y) - 2^/|(fci)/±(-fci)A;i+0(l) = 2^/±(fci)2fci + 0(l) 

fci = l ki>l 

= \\og{K\T\) + 0{l) 

by applying Proposition 15.11 The proof for (^S^{K, f,'ip'^'-)S^{K, f^^jj''-^)') follows along exactly the same 
lines. □ 

Corollary 7.4. For any K with max{l, 1/|I|} < K < d/2, 

{S^{K,Cff) = {S+iK,Cf)S-iK,Cf)) ^ ^(^log(i^|I|) + 0(1). 

TT 

Proof. First we note that 

p-i 

{S^{K,Cff)^ J2 {S^iK,f,4>''')S^{KJ,^'^^)). 

hi,h2 — l 

Notice that by Theorem l7.3[ the mixed average contributes -i^ \og{K\I\) + 0(1) for each term where hi = /12 
01 hi=p-h2. The proof for {S+{K, Cf)S-{K, Cf)) is identical. □ 

8. Third moment 

Let ki,k2,k^ be positive integers, 61,62,63 take values ±1, and hi,h2,h^ be integers such that p \ hi. 
Denote k — (fci, ^2, ^3), e — (61, 62, 63), and h = [hi, /12, ft.3). For every a. — (ai, a2, CK3) G F^/oi x ¥^k2 x F^tg , 
set 

"^3,d'''('^) = (V^ei/ii trfci /(ai) + 62/12 tr^^ /(a2) + 63/13 tr^g /(as))) , 

and 

^■^3'^^''= II g-(^-^+'=^+'=-^)/'m^;^^'^(a). 

i = l,2,3 

In an analogous manner to Section [71 one can prove the following. 

Lemma 8.1. Let p \ /11/12/13 o,''^d let 61, 62, 63 S {—1, 1}. Assume fci, fc2, fc3 > and fci + fc2 + ^3 < d. For 
i = 1, 2, 3 be an element ofF^k^ with minimal polynomial gi over ¥q of degree Ui. We have rn^'^'^{oL) = 1 
in any of the following cases 

• 91 = 92 = g3,P I '^''''''''-''':f'^''''''''\ p]l^^- 

• 9]i = 932^P I ('^-'i '^'{'^^"^'^ \ p\ ^f^^ , p I ^ , w/ier6 {ji,j2,j3) is any permutation of (1,2,3). 

• p\^, 1^1,2,3. 
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Otherwise rn^'2'^{a.) = 0. 

Theorem 8.2. Assume ki > k2 > > and fci + fc2 + fcs < d. Then 

= _/y^'^i''^i'''i_/\^('^2,fe3),(e2,e3),('il,'i2) _|_ ^^fc2,e2,'i3^^('£l,fc3),(ei:e3),(/ii,'i3) _j_ jy^fe3,e3,'i3 jy^(fcl>fe2),(ei,e2),(/ii,/i2) 
_r) Jlyrki,ei,hi Iijk2,e2,h2 71 ^-fe3 ,£3 ,^13 

+0 (4i,fc„fe3^?9"''^' + Sk,M.2k,kjq-^'''^^ + 4i,2fe„2fe3fc?9'''/' + 

— p „-(l/2-l/p)ki ,/i-(k2,ka),{e2,e3),(h2,h3) , „--(l/2-l/p)fe2 71 ^-(^1 ,fe3),(ei ,£3 ) ,/i3) 

— ep^kitj -"^2,(i Cp^k2H -"^2,d 

_Le „-(l/2-l/p)fe3 71f(fel:'=2), (61:62), ('»1,'»2) 

+ (4„fe.,.3fc?9-'^/' + 4,...,2.3^?9"''^/' + 4„2..,2fe3^?9-'^/' + klq-^^'^-^'^--^^ + 5-(l/2-l/p)(fei+'c. + fc3) j 

Proof. We can use induction in the same way as we used it in the proof of Lemma 18.11 The only new term 
to be considered is given by the case 51 = 52 = 93,pui \ (ei/iifci + 62/12^ + 63/13/03). This term yields 

q-'^'''+''^+'''''>^^ep^e,h,k,+e2h2k2+e3h3k3 Tr{m)m\ 

mp\{eihiki+e2h2k2+e3h^k^) 

Suppose that ki > k2 > k^. If ki ^ k^^ we have 

^ 7:{m)m^ ^ O {klq^') . 

mp\{eihi+e2h2+e^h^)ki 

If ki = 2A;3, k2 = ki or k2 — k^, we have 

m|(fci,fc2,fc3) 
mp \ (eihiki+e2'^2^2 + <^3'^3'^3) 

Finally, for the other cases, 



m|(fci,fc2''^3) 
■mpffci ,k2,k^ 
m.p\(eihiki+e.2h2k2 + e-3h^k^) 



Theorem 8.3. Let < /ii,/i2,/i3 < (p - l)/2. For any K with max{l, 1/|T|} < fsT < d/3, 

■^iog(x|x|) + o(i) ;ii = /i2-/i3, 

^log(if|I|) + 0(l) 7^ (ii,j2,j3) a permutation o/(l,2, 3), 

0(1) /li distinct. 

where C is the constant defined in Remark 1 6'. 51 

Corollary 8.4. _For bk?/ if wi//i max{l, 1/|Z|} < if < d/3,, 

{S^{K, Cf f) = log(if |I|) + 0(1). 

TT 
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□ 



9. General Moments 

Let n, ki, . . . , fc„ be positive integers, let ei, . . . , e„ take values ±1 and let hi, . . . ,h„ be integers such that 
hi, 1 < i < n. Let k = (fci, . . . , A:„), e = (ei, . . . , e„) and h = {hi, . . . , hn)- Let G F^t^ ,l<i<n, and 
let a = {ai, . . . , an)- We define 

"^nid = (■^(ei/ii trfci /(ai) H + e„/i„ trfc„ /(an))) 

and 

E 9-('=^+-+'=")/^<f(«). 

1=1, ...,71 

We are computing in this section the general moments 

K 

{S^{K,f,^r)= Yl E 4(eifci).../±(e„fc„)M„^;,- 

/si,...,fe„=l ei,...,en=±l 

and 

fei,...,/sn = l ei,...,en=±l 

Lemma 9.1. Assume fci, . . . , fc„ > 0, fci H h fc„ < rf. Lei gi,. . . ,gs of degree ui,. . . ,Us respectively be all 

the distinct minimal polynomials over ¥q of ai, . . . ,a„ (we allow the possibility that some ai 's are conjugate 
to each other, thus s < n), and let 

Ci = — kjCjhj, 1 < i < s, 

where R{g) is the set of roots of g. Then 

k,e,h/ N _ / 1 ■ifp\ciforl<i<s. 



n,d \ ■> I Q otherwise. 



Proof As before, we can take the average over the family Td of polynomials of degree d without the condition 
that Gkp = for 1 < A; < d/p. Renumbering, suppose that ai has minimal polynomial gi for 1 < i < s. 
Since Y^l^i Ui < Y^i^i h < d, the map 

T-.Td^ ¥g[X]/{gi . . . ffa) ~ Fg«i X • • • X Fq«. 

is exactly (q — '""=)-to-one, and as / ranges over (/(ai), . . . , /(os)) takes every value in 

Fg"! X • • • X Fg»s the same number of times. Now, (tr„^ /(cci), . . . , tr„^ f{cts)) also takes every value in (Fp)** 
the same number of times as / ranges over Ta, and the same holds for any linear combination 

7i tr„i f{ai) + h 7s tr„^ /(^s), 

unless p divides every 7j. This shows that each pth root of unity occurs as many times as 

(71 tr„i f{ai) H h 7s tr„^ /(a^)) 

when p does not divide all the 7i. We now determine the coefficients 7j for 



ki 



Recall that tr^, /(a^) = tr„. /(aj) for i = 1, . . . , s. Let 



€i = — ^ ejhjkj, 1 <i < s. 

Then 7j = e,, i.e., 

= E ^ ^'^"i -^("i) ^« /("s)) , 

feJ'd 

which implies that m^'^' (a) takes the value 1 if p | for 1 < i < s, and otherwise. □ 
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Recall that 7r(m) denotes the number of monic irreducible polynomials in Fg[X]. 

Lemma 9.2. Assume fci, . . . , fc„ > 0, fci + • • • + fc„ < d. Then M^'^'^ is bounded by a sum of terms made 
of products of elementary terms of the type 

„-(il+-+Jr)/2 



where the indices ji , . . . , jV of the elementary terms appearing in each product are in hijection with ki 



Let be the sum of the terms made exclusively of products of elementary terms 



E 



7r(m)m^ 



"^I(jl,j2) 



// n is odd, these terms will also be multiplied by an elementary term 



j7p 



Let E^''^^ be the sum of all the other terms appearing in . Then, M^'^'^ = ^n d'^ ~^ ^ i^^n d'^^ ■ 

Proof. We first remark that the number of (ai, . . . , at) G F^^i x • • • x W^kt which are conjugate over ¥q is 

7r(r7i)m*. 

Tn\{ki,...,kt) 

Using Lemma 19.11 we then have to count the contribution coming from the ct = (ai, . . . ,a„) such that 
p I £i for 1 < i < s. Let V be the set of partitions of n in s subsets Ti, . . . ,Ts. Let k{Tj) be the gcd 
of the ki such that i £ Tj and let s{Tj) — X^jgT ^i^i^i- Then, for any such partition, the number of 
a = (ai, . . . , a„) e F^ti x • • • x F^k,. such that is a root of gj when i e Tj is less than or equal to 



nx|fc(Ti) 



m,)m 



E 

™|fe(Ts) 
-^p| = (Ts) 



m)m' 



This proves the first statement of the lemma. We remark that the above count is an over-count, as it may 
also count polynomials gi,...,gs which are not distinct. For example, the number of {01,02,0:3,04} G 



X F„i4 with minimal polynomials gi = 32,33 = 34 and 31 7^ 33 is 



V. 



E 



7r(m)TO^ 



E 



'iT{m)m?' 



E 



"^I(J3>J4) 
rip|e3h.3J3-|-e4/i4 74 



ip| ei 'il Jl H |-e4/i.4 74 



which can be written as a term in N^'^'^ and a term in The general case is similar. Suppose that 

n = 2£ is even. Then, using inclusion-exclusion, the number of (ai, . . . , an) € (I^^^i , • ■ • , ^q^^n, ) such that 
and a£^i have minimal polynomial 5^, and all the gi are distinct can be written as 



-(fcl + --- + fc2f)/2 



E 



■K{m)nn? 



E 



7T{m)m? 



ip\e^h ^k ^-\-&2^^2(.^ e,^ 



+ . . . , fc„) 



where S{ki, . . . , fc„) is a sum of terms in E^^ ^ . 

The case of n = 2^ + 1 follows similarly, taking into account that one has to multiply by the factor 
ep,k„q~''"^^Y. 7r(m)m. □ 

We now compute 

K 

{S^{K, /, V'^) . . . S^{K, f, ^^-)) = (^i^i) ■ • ■ (e«fc«)<t^ 
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We will use K ~ cd where < c < \/n. Then, ki < K implies that fci + • • • + fc„ < d, and we can apply 
the lemmas above. 

Using Lemma |9.2[ we have to compute sums of the type 

K 

(12) ^1(^)9"^'/'"'/^^' = C{K) = 0(1), 

and for r > 2 

K 

J2 /|(eifci).../|(e.fc.)g-('=^+-+'^'-)/' ^ TT{m)m'" . 



ki.,...,kr = l m|(fc_i,...,fc^) 

If r = 2, we have when p \ eihiki + 62/12^2 



K 



(13) 



^ /±(eiA:i)/|(e2fc2)g-('^^+'=^^/' ^ ^(™)m2 

^ log (/4:|X|) + 0(1) ei/ii + 62/12 = modp, 
0(1) otherwise 



as we computed in the proof of Theorems 17.21 and 17.31 (In those theorems we had the extra condition 
mp \ ki,k2 in the sum, but those additional terms only add an 0(1) to the final sum, and we can ignore 
them.) 

For the other terms, we have 
Lemma 9.3. Let r > 2, then 

K 

fcl,...,fcr = l m|(fcl,.-.,fcr) 

mpt(fci....,fcr) 

Proof. Suppose for the moment that fci > • • • > fc^. If /ci = fc^, we have 



Y ir{m)m^ = O {klq^ 



"K^l fcr-) 



If fci — 2kr, and all the other ki are equal to fci or kr, we have 

J2 7r(m)m'^ = O (fc^g'^^/^) 



In all the other cases, 

J2 7r{m)m'' =o(klq'''/^y 



m|(fci,...,fer) 
mp+(fei,...,fcr-) 

Putting things together, we get 

S « f;/±(fc)^fcV^'^"'^'/'+EE^^(2fc)^^^(fc)'^-^fcV'""/'"'/^^^ 
fc=l ^=1 fc=l 

+ Y ^Kiki) • . ./|(fc.)fc[9-''^^/''-('=^+-+'^'-)/^ 

fcl,...,fcr = l 

< 1 

by Proposition 15.21 □ 
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Theorem 9.4. For any K with maxjl, 1/|I|} < K < d/n 

\ T^.W{K\I\){l + 0{\og-\K\I\))) n = 2i, 

[ ^ WF log'(^l^l) (1 + (log-' {K\I\))) n = 2£ + 1, 
where C is defined in Remark \6.5l 

Proof. By Lemmas 19.21 and 19.31 we observe that the leading term in S^{K, /, -(/;)" wih come from the contri- 
butions N^'^. By equation (fT3)) . if n = 2i, the leading terms are of the form 



2 log (^1^1) 



and ii n — 2£ + 1, the leading terms are of the form 

1 
2^2 



C[T;-^log{K\I\) 



The final coefficient is obtained by counting the numbers of ways to choose the £ (oi £ + 1) coefficients 
k'^s with positive sign (e^ = 1) and to pair them with those with negative sign (e^ = —1). 

□ 

As S^{K, f, i/j) = S^{K, f, i>), it is sufficient to study the sum of S^{K, /, ip^) for j up to {p— l)/2 rather 
than p — 1 . 
We let 

' 1 n = 2£ 
C n = 2£+l. 



SniC) = 

Theorem 9.5. Let£= Let < hi, . . . , ha < {p-l)/2. Then for any K wjt/imax{l, l/\I\} < K < d/n, 

{S^{K, • • ■ S^{K, /, ^''")) = S^iC)^^^^^^-^^\og'{K\I\) (1 + {\og-\K\I\))) 

where C is defined in Remark \6.5\ and 

A{hi,...,hn) = #{(ei, . . . ,e„) G {-1,1}, crG §n| ei/i£,(i)+e2/icr(2) = ...,= e2i-ih„(2e-i)+e2iK(2e) = Omodp} 
where §„ denotes the permutations of the set of n elements. 

Proof. By Lemmas 19.21 and 19.31 we observe that the leading term in 5"*= {K, /, tp^^ ) . . . 5"*= {K, /, ) will 
come from the contributions N^'^'^. By Theorem 17.31 if n = 2£, the leading terms are of the form 



T^^ogim 



and ii n — 2£ + 1, the leading terms are of the form 

cl^^iogim) 

The final coefficient is obtained by counting the numbers of ways to choose the £ (or + 1) coefficients 
ki with positive sign (e^ = 1) and to pair them with kj with negative sign (cj = — 1) in such a way that p 
divides e^/ii + ejhj. 

□ 

We note that if n = 2£, 

(14) "£^„,...,,.„,.(-J|e^^. 

hi,...,h„ = l 
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There are ways of choosing pairs {e,;,ej} (because the order does not count inside the pair). For each 
pair either or ej can be negative and the other one positive so there are a total 2^ choices for the signs. 
FinaUy, for each pair there are {{p — l)/2) possible values for hi and this determines hj. 
Recall that 

p-i 

Theorem 9.6. Assume that K ~ d/ loglog(d|X|), d—^oo and either \I\ is fixed or \I\ — > while d\I\ oo. 
Then 

'^log(d|X|) 
has a standard Gaussian limiting distribution when d oo. 

Proof. First we compute the moments and then we normalize them. Let £ = [^J. We note that with our 
choice of K we have 



log(i^|X|) 



1 



logloglog(d|I|) 



(p-l)/2 

2" J2 S^iKJ,4>'^)...S^iKJ,yj^-). 



log(d|I|) ^ log(d|I|) 
Therefore, we can replace log(X|I|) by log(d|I|) in our formulas. 
Recah that S^{KJ,^^) = S^{K, f,^P~^), then 

/ (p-l)/2 

Therefore, we can compute the moment 

(p-l)/2 

ii,...j„=i 

and then by Theorem 19 . 5 1 this is asymptotic to 



(27r' 



2\e 



■log\d\I\) J2 A(ji,...,j„). 



Finally we use equation to conclude that when n — 2£, 

and the variance is asymptotic to ^^^7"'"'' log((i|I|). 

Hence the normalized moment converges to for n odd and for n even, 



lim 



2(P-1) 



log(d|Z|) 
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□ 



We prove in this section that 



converges in mean square to 



10. Proof of main theorem 

Nx{Cf)-2g\I\ 
V(2b-l)A2)log(d|I|)| 

SHK,Cf) 



^{2{p~l)/^^)\og{d\I\) 

Then, using Theorem 19. 6[ we get the result of Theorem 11.11 since convergence in mean square implies 
convergence in distribution. 
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Lemma 10.1. Assume that K — (i/loglog((i|T|), d oo and either \I\ is fixed or \I\ — > while — > oo. 
Then 

I Nx{Cf)-{d-l){p-l)\I\+S^{K,Cf) 



V(2(p-l)/7r2)log(d|I|) 







Proof. From equation ()10p from Section [H using the Beurling-Selberg polynomials and the explicit formula 
(Lemma [OJ, we deduce that 

'^""x+^l'^^ - ^ ip-l){d-m\ + S-{K,Cf) < S-{K,Cf) - S+{K,Cf) + ^"'^f^^^ 

and 

Using these two inequalities to bound the absolute value of the central term, we obtain 
{{Nz(C,) - (p-i){d-l}lIl+S^{K,C,))') 

< 



ip-m-i) 



K + l J \\ ' " ^ ^ J' K + l 

2 



+ max 



0, Cj) ~ S+{K, Cf))') + 2^^^^^ {S-{K, Cf) - S+iK, Cf)) 



Now using the estimate in the proof of Theorem 16.11 we have that 

{S-{K,Cf)^S+iK,Cf)) - {S-{K,Cf))~{S+{K,Cf))=Oil). 
For the remaining term we note that 



I p-i 

\ 2\ / / ^4- / ^ x \ 2\ 



= [{S-{K,Cf)y) + [{S+{K,Cf)Y)-2l J2 S-{KJ,^^^)S+{K,f,i,^^) 

\jlj2 = l / 



By CoroUarv 17.41 this equals 



^^^^ log(d|I|) + 0(1) - ^^^^ log(d|Z|) + 0(1) = 0(1). 



({ P-I){d-1) 

K+l 



2\ 



Therefore, 

{{Ni{Cf) _ (p - l)(d - + S^{K, Cf)y ) = O 
and 

I ( Nx{Cf)~{p^l){d~l)\T\+S^{K,Cf) \\ ^ ^ 

\v v/(2(p-i)A^)iog(d|i|) ; / 

when d tends to infinity and K = d/ loglog((i|I|). □ 



Remark 10.2. Proposition 11.31 is proved in a similar way. For this, one uses Theorem 19.41 to examine the 
moments of 

S^{K,f,^) + S^{KJ,4,) 2S^{KJ,^) 



^^^og{d\I\) ^^\og{d\I\) 
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